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[57] ABSTRACT 

The ATM communications cqaipmcnt unit comprises at its 
terminals input-side and ou^ut-side multiplex equipment 
units designed for a statistical multiplenng of message cells. 
Input queues, which can be indi^ddually allocated to the 
output-side multiplex equipment unit, arc controlled in the 
ii^nit-side multiplex equipment unit for storing message 
cells to be transmitted. In addition, indications concerning 
the current usage of the tsandwidth available at the respec- 
tive torminal are respectively retained in tiiese input-side and 
ou^ut-side multiplex equipment units. For the transmission 
of message cells &om an i2q)ut-sl(ie multiplex equipment 
unit to an allocated ou^ut-side multiplex equipment unit, a 
flow control is carried out such that a request message is 
respectively transmitted by the input-side multipilex equip- 
ment to the oulput-side multiplex equipment unit for a 
request of a determined bandwidth. If no firee bandwidth is 
cuirently available at the output side, the individual request 
messages arc inserted into a request queue that is processed 
as bandwidth becomes free. As bandwidth becomes free, a 
dctcnnined bandwidth is offered to the respective input-side 
multiplex equq>mcnt unit by means of an offer message. 
This oflfer message is acknowledged with an indication of 
the actually required bandwidth. 
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ATM COMMUNICATIONS EQUIPMENT occupied by at least one request message, an offer message 

is first sent by the relevant ou^ut-side mult^lex equipment 
BACKGROUND OF THE INVENTION unit to that ii^)ut-side multiplex equipment unit that previ- 

ously emitted tiie currently pending request message for 
The invention concerns ATM communications equip- ^ processing. Indications concffning the ou^ut-sidc hand- 
ment. ATM communications equipment is already known width to be made available are contained in the offer 
from **nroceedlngs VoL 1, BS '95, Woiid Tblecommunica- message, and a confirmation message is transmitted back by 
tion Congress " Beiiin, 23-28 Apr. 1995, pages 273 to 277. the relevant input-side multiplex equipment unit containing 
In this known ATM communications equipment, request indications concerning the actually claimed ou^at-side 
inessages for requesting an allocation of output-side bandwidth. 

bandwidth, and which are entitled to a mult^lex equ^ment The invention has the advantage tfiat, by means of an 
unit at the ou^ut side by a mult^lex equipment unit at the ou^ut-side multiplex equipment unit in which a not-yet- 
input side after an allocation of inpu^slde bandwidth, are processed request message (ie. one that is retained in tiie 
inserted into a request queue belonging to this output-side associated request qu«ie) for an input-side multiplex cquip- 
multiplex equmment unit, if no free bandwidth is currently , _ mcnt unit is present, the bandwidth requested by means of 
availablcTherequestedbandwidththusremainsreservedin " this request message is not immediately allocated as band, 
the respective input-side multiplex equipment units. TTie width becomes free, but rathw an offer message for the 
request messages, stored at first, are then processed in the claiming of a bandwidth diat is already available is first 
sequence in which they were received as bandwidth suppUcd to the relevant ii5)ut-side multiplex equipment umt 
becomes free, by allocating an available bandwidtti to the By means of the relevant input-side multiplex equipment 
respective relevant input-side multiplex equqmient unit ^ unit, it can then be decided which bandwidflj is actually still 

needed at the time of the rccq)tion of the offer message, - 
SUMMARY OFTHE INVENTION taking into account the current tialBc load, which can be 

, ^, , determined e.g. by monitoring the occupancy kvel of tiie 

An object of the present invention is to in(Mcate a way in ^ ^ processed. In this way, an unnecessarily 

which ATM communications equipment can be constructed 25 ^ Applying of bandwidth for an input-side multiplex 
in order to optimize Ae flow control for the tomsnusaon of ^ j ^nd thereby a blocking of bandwidth for the. 
message cells with respect to the allocation of bandwidth for r^nai^ing input-side multiplex equipment unit, is hindered, 
the individual input-side multiplex equipment unit con- conditions in the relevant input-side 

ncctcd with an ou^t-side multiplex equipment unit multiplex equipment unit changes in ttic time interval 

According to the invention, a oommunicatioiis system is 30 between the emitting of a request message and the becoming 
provided having an ATM communications equipment unit free of bandwidth.Thus a bandwidth just becoming free can, 
coupiling network having terminals, a statistical multiplexing ^ necessary, be assigned proportionately to a plurality of 
equipment unit being provided at each of the terminals for input-side mnltq)lex equipment unit by means of an ouQMit- 
a statistical mult^lexing of message cells, and wherein each gj^jg multiplex equipment unit. 

statistical multq)lexing equipment unit has an input^side 35 Advantageous embodiments of an ATM communications 
multiplex equipment unit and an ou^ut^side mult^ex equipment system according to the present invention are 
equipment unit Input queues individually allocated to the disclosed. In an embodiment of the invention where named 
ou^ut-sidc multiplex equipment unit for staring of message control signals are transmitted between the input-side 

cells to be traosmilted arc respectively controlled in the multiplex equipment unit and tiie output-side multiplex 
individual input-side multiplex equipment unit Indications 40 equipj^e^t f om of separately identified message 
concerning current usage of a bandwidth available at a together with tiie remaining message ceUs, a low 

respective terminal arcrcspcctivclyretained at tiic input-side control expense for the transmission of tiie flow conttpl 
multiplex equipment unit and tiie output-side multq>lex messages results, and tiie possibiUty of ensuring a sufficient 
equipment unit For transmission of message cells by an bandwidth for real-time message cell streams as well as a 
input-side multiplex equipment unit to an ou^ut-side mul- 45 ^yug^ic allocation of bandwldtii for message cell streams to 
tiplex equipment unit allocated ttiereto, a flow control is transmitted acccrding to a statistical multiplex mctimd is 
carried out in such a way ttiat, given an exceeding of at least provided. In anotiier embodiment of tiic invention where die 
one determined tiuBshold of an occupancy level by an input reception of a request message in tiie request queue of tiie 
queue of the relevant input-side mult^lex equipment unit, rdcvant ou^ut-side multiplex equipment unit is acknowl- 
the queue being allocated to tiie relevant output-side multi- 50 g^gg^i the j^^vant iiq>ut-side communications equipment 
plex equipment unit after an allocation of an iiq)Ut-side unit by means of a confirmation message transmitted to tiiis 
bandwidfli an request message is transmitted to the relevant equipment unit tiirough die immediate acknowledgment of a 
ou^uvside multiplex equipment unit. By tills, an output- j^qucst message contained in a request queue in tiie respec- 
side bandwidtii corresponding to tiie bandwidtii allocated to input-side multiplex equipment unit, an input-side band- 

tiie input-side is granted for processing of tiie relevant input 55 ^^th con^jponding to die requested ou^ut-side bandwidtii 
queue. If a free ouQ)ut-side bandwidtii is not available, tiie relevant input queue can first be released. The 

request message is inserted into a request queue controlled input-aide bandwidtii tiiat has become firee can tiiereby be 
in the relevant output-side multiplex equipment unit After allocated to oUier input queues. 

the crocessine of an input queue allocated to the rdcvant ^ .„™,„ 

output-side niltipto ejdpiicat unit by the input-side null- «0 BRIEF DESOUPnON OF THE DRAWING 
tiplex equipment unit associated with (his ii^ut queue, the ^ communications system by the invention is shown in 
bandwidtii previously occn)ied at ttie input-side by tiiis the block diagram of the drawing FIGURE, 
input queue is released and a deardown message is trans- DESCRIFnON OF THE PREFERRED 

mitted to ttie relevant output-side multiplex eqmiraient umt, ^^^^ ^bodiMHNTS 

by means of which a releasing of tiie bandwidtii occupied for 65 a^yi^KJi^ 

tius input queue up to tiiis point is indicated. Witii a freeing A communications system operating according to an 
of output^side bandwidtii, given presence of a request queue asynchronous transfer mode (ATM) is represented in tiie 
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drawing, which has access to a coupling networlcASN as a sainc output-side multq)lcii already 

central equipmcDt unit. This coupling network may, for mentioned previously, a detemuned bandwidth, i.e. a <Wer- 

examDle/bTa switching node designed virtual connec- mined maximum transmission bit rate, is availaWeto ttUs 

tioM or a node for fixed lines, which is also designated output-side multiplex equipment unit for the reason of 

"cross connect" An equipment unit for a statistical rauW- j message cells. This bandwidth is at first proportionaUy 

plexing is connected to respective bidirectional tominals of allocated to the named plurahty of input-side multiplex 

the coupling network ASN, designated I, . . . , n. These equipment units. 

equipment units, designated SMUl, . . . SMUn in corre- The logical input queues respectively concerned m the 

spondence witii their allocation to the individual tenninals, input-side multiplex equipment unit are processed according 

are so designed in the present exeii^>lary embodiment that to the allocated bandwidtii. If the occupancy level of such a 

these respectively forward a message cell stream, coming in logical input queue exceeds a dctennined threshold value 

via a transmission line, to the coupling network ASN accords due to an increased traffic load, it is first checked by means 

ing to a statistical multiplexing principle, and on the other of the associated input-side multiplex equipment unit 

hand emit a message cell stream supplied from this network whether a free bandwidth is available at the input side. If this 

as an outgoing message cell stream to the respective trans- is the case, a maximum of one input-side bandwidth cotre- 

mission line. In the present exemplary embodiment, the spending to the threshold value is allocated to the relevant 

individual transmission, lines are respectively terminated ij^t queue. A request message is subsequently transmitted 

with multiplex equipment units, which combine message by the respective input-side multiplex equipment unit to the 

ceU streams supplied in the standard way via faidividual output-side multiplex equipment unit allocated to this logir 

transmission lines into respective multiplex message cell cal input queue, by which a corresponding output-side 

streams, or, respectively, partition such a multiplex message bandwidth is requested. For this purpose, corresponding 

cell stream to these individual lines. These multiplex equip- bandwidth indications are contained in the request message, 

ment units, designated MUX/DEMUXl MUX/ Iq response to this request message, a confirmation message 

DEMUXn in cojrespondence wifli their allocation to tiie is transmitted by the ou^ut-side multiplex equipment unit in 

equipmciit units SMUl SMUn* are connected for this ^ the opposite direction, ie. to the respective input-side mul- 

puiposc with Ene taminal equipment units LCI, . . . , LCm tiplex equipment unit, containing indications concerning the 

on the side of the individual lines; individual subscriber output-side bandwidth allocated on the basis of the request 

equq)ment units can, for example, be connected to the messagcTheprocessingof the relevant logical input queue 

tenninal equipment units. is then matched concspondingly to the bandwidth now 
In the present exemplary enabodiment, the equipment jq available. 

units SMUl SMU have branches individually allocated The output-side bandwidth made available on the basis of 

to both directions of transmission. The two branches are a request message from the output-side multiplex equipment 
designated below as the input-side multiplex equipment unit unit can be lower than tiie bandwidtti requested by this 
and the ou^ut-side multiplex cqu^ment unit Buffers are request message. In the extreme case, the value for an 
thcrd)y provided in the input-side multiplex equii)mfint unit 35 allocated bandwidth can be **0" so that the transmitted 
In these buffers the message cdls received are inteimedi- confirmation message mentioned above rqjrescnts a nega- 
ately stored before forwarding to the coupling network ASN. tlve acknowledgment A request message confirmed with 
Logical input queues are respectively controlled in these such a negative acknowledgment is inserted into a request 
buffers. These queues can be individually allocated to the queue in the output-side mnlt^lex equ^ment unit, which 
individual terminals of the coupling network ASN in the 4^ queue is processed according to the FIFO principle as 
ou^ut direction, and thus to the named output-side miUti- ou^ut-side bandwidth becomes free, 
plex equipment unit. The message cells received by the |f ^ logical iiqjut queue is completely processed in an 
respective input-side multiplex equipment unit arc inserted input-side naultiplex equipment unit, i*e. an empty logical 
into these logical input queues in dependence on their i^^^ queue is present the previously engaged input-side 
destination. The respective destinations thereby result in a 45 bandwidth is released by the relevant input-side multiplex 
known way from the identificadon, respectively attached to equipment unit, and a clcardown message is transmitted to 
the individual message cells, for the respective virtual con- jhe allocated ou^ut-sidc multiplex equ^ment unit, by 
nectlon VC or virtual path connection VP. Since the stracture means of whidi the output-side bandwidth originally made 
of message cells, and in particular the meaning of the control available for this logical input queue is likewise released, 
messages controlled in such a message cell, into which 50 This releasing is acknowledged l^ the ou^ut-side multq)lex 
category the connection identification just mentioned also equipment unit by means of a confirmation message trans- 
falls, is generally known, and in die following it is not mitted in the opposite direction. In addition, one or several 
discussed in more detail request messages present in the above-mentioned request 
The named terminals of the coupUng network ASN are queue of tiie ou^t-side multiplex equipment unit are pro- 
respectively designed for a determined maximum 55 cessed on the basis of the output-side bandwidth that has 
bandwidth, Le. maximum transmission bit rate. The man- now become firec, according to its size. This occurs in that 
agement of diis bandwidth, and therd)y its partitioning to the an offer message is sent to the input-side multiplex equip- 
individual message cell streams to be 8iq>plied to the cou- ment unit allocated to the request message next due for a 
pling network ASN conducted away, occurs by means of tiie processing, by means of which offa message an output-side 
respective input-side or output-side multiplex equipment go bandwidtii corresponding to the bandwidth that has become 
^ free is offered to tiiis input-side multq)lex equipment unit for 
A flow control, explained in mote detail below, is pro- the processing of tiie relevant logical input queue. This 
vided for tiie forwarding of the message cells contained in offered bandwidth can thereby correspond e.g. to the ongi- 
. the individual logical input queues. nally requested bandwidth. It is then checked in the relevant 
K is assumed for the sake of example tiiat message cells 65 input-side multiplex equipment whidi porUon of to^ 
from a pluraUty of input-side multiplex equipment units are bandwidth is actuaUy required. ^^^/^fif^.*° f"^^^ 
to^ transmitted to the same destination, i.e. to one and the traffic load and the bandwidth present at the mput side. The 
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claimed ou^ut-side bandwidth is thereby coitmmmcated to 
the output-side multiplex equq)mcnt unit by means of a 
confirmation message. If the bandwidth that has previously 
become £ree at the output side is not yet exhausted fay the 
bandwidth just claimed, the control processes are corrc- 5 
apondingly repeated for the next request message in the 
request queue. 

In the present exemplary embodiment, the above- 
mentioned request, cleardown and offer messages, as well as 
the coofirmatioa messages, are inseited into the message cell 
streams to be transmitted between the input-side and ou^ut- 
side multq}lex equipment units as separately identified mes- 
sage cells. 

In addition, it is to be pointed out that the above-named 
output-side multiplex equipment unit are respectively con- 
structed so that by their means there is realized what is called 
a shaping function, in that the forwarding of message cells 
occurs in a manner corresponding to die trafBc parameters 
determined for the individual virtual connections. In 
addition, it is provided in the present cxempisxy embodi- ^ 
ment that the input-side and the output-side multiplex equip- 
ment units respectively reserve a part of the maximum 
available bandwidth for real-time connections, and only die 
remaining bandwidth is incoq>orated into a previously 
described flow control Moreover, the previously explained ^ 
flow control can also be modified so that for the previously 
named logical input queues a plurality of threshold values 
can also be determined respectively for the occapancy level, 
and, if warranted, a bandwidth corresponding to the respec- 
tive threshold value is requested by means of a request 
message. 

Althou^ various minor changes and modifications might 
be proposed by those skilled in the art, it will be understood 
that my wish is to include within llie claims of the patent 
warranted hereon all such changes and modifications as 
reasonably come within my contribution to the art 

I claim as my invention: 

1. A method for operating a communications system 
having an ATM communications equipment unit coupling ^ 
network with terminals, and wherein a statistical multiplex* 
ing equipment unit is provided at each of the terminals for 
a statistical multiplexing of message ceUs, and wherein each 
statistical multiplexing equipment unit has an input-side 
multipleoc equipment unit and an oulput-side multiplex ^ 
equipment unit, conqirising the steps of: 
respectively controlling in the individual input-side nuil- 
tq>lex equipment units input queues for storing of 
message cells to be transmitted, the queues being 
individually allocated to respective output-side multi- 50 
plex equ^ent units, and respectively retaining in the 
input-side multiplex equipment units and the ou^ut- 
side multiplex equipment units indications concerning 
current usage of a bandwidth available at respective 
temtinals; 55 
for transmission of message cells by an input-side mul- 
tiplex equipment unit to an output-side multiplex unit 




6 

allocated thereto, carrying out a flow control such that, 
given an exceeding of at least one determined threshold 
of an occupancy level by an input queue of the respec- 
tive input-side multiplex equipment unit, which queue 
is allocated to the respective output-side mnl^lex 
equipment unit, after an allocation of an input-side 
bandwidth an request message is transmitted to the 
respective ou^ut-side multiplex equipment unit by 
means of whidi an output-side bandwidth oHrespond- 
ing to the bandwidth allocated to tiie input-side multi- 
plex equipment unit is requested for processing of the 
respective input queue; 

if a free output-side bandwidth is not available, inserting 
the request mes^ge into a request queue controlled in 
the respective output-side midtiplex equipment unit; 

after the processing of an input queue allocated to the 
respective output-side multiplex equipment unit by the 
input-side multiplex equipment unit associated with 
said input queue, releasing the bandwidtii previously 
occupied at the input-side by this input queue and 
transmitting a cleardown message to the respective 
ou^ut-slde multiplex equipment unit for indicating a 
releasing of the bandwidth occupied for this input 
queue up to this point; 

with the respective output-side muhq)lex equipment unit 
becoming free of an output-side bandwidtii given pres- 
ence of arequest queue occupied by atleast one request 
message, fii^ sending an offer message by the respec- 
tive ou^ut-side multqilex equipment unit to the input- 
side multiplex equipment unit that previously emitted a 
currentiy pending request message for processing; and 

providing in the offer message indications concerning 
ou^t-side bandwidth to be made available, and trans- 
mitting a confirmation message back by the respective 
input-side multiplex equipment unit providing indica- 
tions concerning acmally daimed output-side band- 
width. 

2. A method according to daim 1 including the step of 
transmitting named flow control signals between the input- 
side and the output-side multiplex equipment units in the 
form of separatdy identified message ceUs together with 
remaining message cells. 

3. A method according to daim 1 including the step of 
acknowledging the reception of a request iniessage in the 
request queue of the respective output-side multiplex equip- 
ment unit to the respective input-side multiplex equipment 
unit by a confirmation message transmitted thereto. 

4. A method according to daim 1 including the step of 
reserving a part of total available bandwidth by the input- 
side multiplex equipment unit and the ou^ut-side multiplex 
equipment unit for real-time trafi&c. and taking into account 
for flow control only a remaining part of the bandwidth. 

#41 * * 4 
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